مدل‌سازی و حل یک مسأله زمان بندی دو معیاره در یک سیستم تولید سلولی با در نظر گرفتن زمان‌های آماده‌سازی وابسته به توالی سلول‌ها

در این مقاله، یک مدل برنامه‌ریزی ریاضی عدد صحیح مختلط دو معیاره برای زمان بندی سلول‌ها و قطعات در هر سلول به­طور همزمان در یک سیستم تولید سلولی[i](CMS) ارائه می‌شود. هدف این مدل، کمینه کردن زمان کل تکمیل ساخت قطعات و حرکت بین سلولی قطعات با در نظر گرفتن زمان‌های راه‌اندازی وابسته به توالی خانواده قطعهاختصاص یافته به سلول‌ها می‌باشد. در طراحی و برنامه‌ریزی سیستم تولید سلولی، سه مرحله اصلی می‌بایست مد نظر قرار گیرد که شامل تشکیل سلول، استقرار سلول‌ها و ماشین‌ها، و زمان بندی آنها است. از آنجا که این مدل پیشنهادی و مسأله زمانبندی CMS جزء مسایل چندجمله­ای نامعین سخت[ii] است، از الگوریتم ژنتیک[iii](GA)  به‌عنوان یکی از روش‌های فراابتکاری کارامد برای حل مدل استفاده می‌شود. در پایان برای نشان دادن کارایی این الگوریتم پیشنهادی، چند مسأله نمونه حل شده، نتایج محاسباتی مربوطه با نتایج به­دست آمده به کمک یک ابزار بهینه‌ساز مورد مقایسه قرار می‌گیرد. [i] Cellular Manufacturing Systems [ii] Non–Deterministic Polynomial Hard )NP-Hard( [iii] Genetic Algorithm